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Abstract 

The Topological Representation Theorem for (oriented) matroids states that every 
(oriented) matroid arises from the intersection lattice of an arrangement of codimension 
one homotopy spheres on a homotopy sphere. In this paper, we use a construction of 
Engstrom to show that structure-preserving maps between matroids induce topological 
mappings between their representations; a result previously known only in the oriented 
case. Specifically, we show that weak maps induce continuous maps and that this 
process is a functor from the category of matroids with weak maps to the homotopy 
category of topological spaces. We also give a new and conceptual proof of a result 
regarding the Whitney numbers of the first kind of a matroid. 

1 Introduction 

A celebrated achievement in the theory of oriented matroids is the Topological Represen- 
tation Theorem of Folkman and Lawrence [6l [7] which states that every oriented matroid 
arises from an arrangement of codimension one pseudospheres on a sphere. This is converse 
to the more straightforward observation that the intersection lattice of an arrangement of 
codimension one homotopy spheres on a homotopy sphere is always isomorphic to the lattice 
of flats of a matroid. The original proof of the Topological Representation Theorem relied 
heavily on the orientation data, so it was long believed that an analogous representation 
theorem for unoriented matroids did not exist. In 2003, however, Swartz [5D] gave a sur- 
prising proof that any matroid can, indeed, be represented by a codimension one homotopy 
sphere arrangement. Anderson recently gave an explicit construction for such arrangements 
in [3]. Shortly after, Engstrom [S] showed that for every matroid M, there is infinite family 
of subspace arrangements, indexed by finite regular CW complexes, called X-arrangements, 
whose intersection lattices are all isomorphic to the lattice of flats of M. These represen- 
tations can be constructed explicitly using diagrams of spaces, are equipped with natural 
geometric realizations, and include the codimension one spherical arrangements described 
above. 

Accompanying the Topological Representation Theorem for oriented matroids is a result 
of Anderson ^ , which states that weak maps between oriented matroids induce topological 
mappings between their representations. In this paper, we prove that weak maps between 
matroids induce continuous maps between their Engstrom representations and show that 
several combinatorial properties of weak maps have nice topological interpretations within 
this framework. For example, the continuous representation of a weak map is equivariant 
whenever X, in the representing A-arrangements, supports a free action of a group. We also 
apply our techniques to give a new and conceptual proof of a result regarding the Whitney 
numbers of the first kind of a matroid, see Proposition l2.13l 
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Following the spirit of [3] , much of the work in this paper involves setting the correct view- 
point under which the desired results fall out naturally from the combinatorial comparison 
lemmas established in [22] and A technical aspect, which requires careful bookkeeping, 
is that Engstrom's construction involves a choice of poset map from the lattice of flats of 
a matroid to a boolean lattice. The choice of such a map allows one to construct different 
geometric realizations for a given representation, which is vital in a number of applications. 
For this reason, we introduce the notions of immersed matroids and admissible weak maps. 
We prove our results first for these new objects and then show that every weak map between 
matroids can be written as an admissible weak map between immersed matroids. 

Here is an overview of our approach: First, we recall that a weak map r between matroids 
M and A'' induces a poset map r'^ between their lattices of flats, C{M) and C{N). Then, 
we construct Engstrom representations on C{M) and C{N), using diagrams of spaces, and 
show that induces a morphism of diagrams. A result in [22] yields the desired continuous 
maps between representations. Next, we introduce the category A(r, n) of rank r immersed 
matroids on n elements with admissible weak maps and show that the above process yields 
a functor from A(r, n) to }io{'Top), the homotopy category of 'Top. This extends to a functor 
from M(r,n), the category of rank r matroids on n elements with weak maps, to lio{'Top) 
by composing with a natural map M(r, n) A(r, n). 

Throughout the paper, a representation always refers to a topological space and a geo- 
metric realization refers to its classical definition from combinatorial topology. These should 
not be confused with the alternative notions of representability or realizability (over some 
field) from matroid theory. 

The paper is organized as follows: In Section 2, we introduce the basic definitions and 
tools for both matroid theory and diagrams of spaces, followed by a review of Engstrom's 
Representation Theorem for Matroids. In Section 3, we state and prove our main results; 
first, that (admissible) weak maps induce continuous maps between the topological repre- 
sentations of (immersed) matroids; second, that the Whitney numbers of the first kind are 
encoded in the Betti numbers of certain topological representations of a matroid; and third, 
that the continuous representations of surjective weak maps give surjections in homology. 
We show that Engstrom's construction is a functor, up to homotopy, with respect to (ad- 
missible) weak maps in Section 4 and we conclude the paper with some open questions and 
future work in Section 5. 

2 Background 

In this section, we give a brief introduction to the theory of matroids along with a tool box of 
the necessary topological machinery for the paper and a review of Engstrom's construction 
for representing matroids with subspacc arrangements. 

2.1 Matroids 

We begin with a review of the key definitions and theorems about matroids and geometric 
lattices. For a more in-depth introduction to matroid theory, see [15] and [23] . 

Definition 2.1. A matroid M is a pair {E,X) where E is a finite set audi C 2^ satisfying 

• e X; 

• ifYelandXCY, then X £ I; 

• ifX,YeI with \X\ < \Y\, there exists y eY\X such that X U {y} e X. 
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The set E = E{M) is called the ground set of M and X — X{M) is called the collection of 
independent sets of M. 

The rank function r : 2^ ^- N is given by v{X) = max{|r| : F C X & F £ Z}. We 
define the rank of M, denoted r(M), by t{E). When it is necessary to distinguish the rank 
function of a matroid M from that of other matroids, we denote its rank function by Tm- 
The closure of a set X C E is 

d{X) = {xeE \ t{XU {x}) = t{X)}. 

A flat of M is any set X C_ E where X = c\{X). Matroids have many different equivalent 
definitions, one of which is in terms of lattices. In particular, the flats of a rank r matroid 
form a graded, rank r, geometric lattice where meets are given by intersections and the join 
of all atoms is E, see [S] and |19) . 

Definition 2.2. A lattice L is called geometric if (1) it is semimodular (i.e. 

+ t{q) > r(p A q) + r(p V q) 
for allp,q £ L); and (2) every element is the join of atoms. 

We denote the lattice of flats of a matroid M by C{M). If M is simple (i.e. cl{X) = X 
for aU X C E{M) with \X\ < 1), then M is completely determined by C{M). 

Theorem 2.3 ([H], Theorem 1.7.5). A lattice L is geometric if and only if L = C{M) for 
some matroid M . If one restricts to simple matroids, then M is unique. 

We will use the lattice-theoretic interpretation of matroids throughout the rest of the 
paper. The following two lemmas will be especially useful: 

Lemma 2.4 ( [T91 , Corollary 3.9.3 (dual version)). Let L be a geometric lattice and let p he 
any rank one element of L. Then the Mobius function /i^ of L satisfies 

Aii(0,i)-- ML(6,g). 

q coatom of L 

Lemma 2.5 f[16p. If L is a finite geometric lattice, then ij,l{0,p) ^ for each p € L. 

Next, we introduce the structure-preserving maps between matroids. There are two 
common notions for a morphism between matroids — weak and strong maps. As matroids 
are combinatorial analogs of vector configurations, matroid maps are combinatorial analogs 
of linear transformations, in the sense that they map vectors to vectors and dependent sets to 
dependent sets. When working with matroid maps, it is customary to adjoin a zero element 
to each matroid M — {E,2) to get the matroid Mo — {E U o,T), see [23 . This allows us 
to express the deletion of an element e as a set map (in which e i-> o). The alteration has 
no effect on our work since C{M) and C{Mo) are always isomorphic as lattices, but the 
notation can be rather cumbersome. Thus, whenever we consider a function / : M — ^ iV 
between matroids in this paper, we mean a set map from E{M) U o to E{N) U o mapping o 
to 0. 

Definition 2.6. A weak map is a function t : M ^ N satisfying the condition if X C E{M) 
such that t\x is injective and t(X) S T[N), then X G X{M). 
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An immediate consequence of this definition, see Section 9.1), is the following 

useful characterization of weak maps: A function r is a weak map from M to N if and only 
if for ah X C E{M), 

'^n{t{X)) < tM{X). 

Definition 2.7. A strong map is a function a : M ^ N satisfying the condition that the 
preimage of any fiat in N is a flat of M . 

Just as with matroids, weak and strong maps have nice lattice-theoretic interpretations. 
Any set map / : E{M) — > E{N) induces an order-preserving map /'^ : C{M) 'C(iV) 
given by /^(AT) — cl{f{X)) for each X C E{M). By the characterization above, a set 
map r : E{M) U o ^> E{N) U o mapping o to o is a weak map from M to A^ if and only 
if T* : C{M) C{N) is a poset map where rAr(r#(X)) < tniX) for ah X e C{M). In 
addition, a weak map a is strong if we add the requirement that a'^ is join-preserving (i.e. 
a*{X VY) = a*{X) V (t*{Y) for all X,Y G C{M)). A weak map t : M N is called 
non- annihilating if and only if t"^ maps atoms to atoms. 

Remark 2.8. If r : A/ — ^ A^ is a surjective weak map, then each Y G E{N) can be rewritten 
as Y' — T^^{Y) to form a matroid N' = N with ground set E{M) such that t is equivalent 
to id : M — >■ A^'. So, it is often sufficient to restrict our attention to identity maps between 
matroids on the same ground set. 

The next two lemmas will be useful for the applications in Section [ 



Lemma 2.9. If t : M ^ N be a surjective weak map, then the poset map t"^ ; C{M) — >■ 
C{N) is surjective and for every Y e £.{N), there exists X e (r#) (Y) with tuiX) = 

•CNiY). 



Proof. By Remark |2.8[ we may assume that r is the identity map between matroids with a 
common ground set E and hence that t*{X) = cIn{X) for ah X G C{M). Let Y G C{N) 
and Yj G I{N) be a maximal independent set of A^ contained in Y . Since r is a weak 
map, Yi G I{M) as well. So, consider X — cIm{Yi) G C{M). By definition, "CMiX) = 
l^fl = '^NiY) and since Y/ C AT, we also get Y ~ clpf{Yi) C cIn{X). However, since r is a 
weak map, we know that rAr(T#(Ar)) — rAf(dAf(X)) < tuiX) and thus, t#(X) = cIm{X) = 
Y. □ 

Definition 2.10. For a rank r matroid M, the kth truncation T^[M) of M is the matroid 
of rank r — k on E{M) whose rank function r is given as follows: For X C E{M), 



r - k tM{X) >r - k, 
tM{X) otherwise. 



It is simple to check that the identity map on E{M) gives a weak map idk : M T^{M) 
for each k G [r] and that every surjective weak map t : M N induces a weak map 
Tk : T^{M) — > A^ for each A: G [r — r(A^)]. In fact, one can show the following: 

Lemma 2.11 (|23j. Lemma 9.3.1). If t : M ^ N is a surjective weak map and k = 
t{M) — 'c{N), then t = Tk o idk. In other words, every surjective weak map from M to N 
factors uniquely through T^^^'^')^^^^') (^AI) . 

We conclude this section with a common statistic on matroids which will give a nice 
combinatorial formula for the homotopy type of a topological representation. 
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Definition 2.12. The Whitney numbers Wk{M) of the first kind are given by 

X : t(X)=k 

where the sum is over all the rank k flats X in C{M), and fi is the Mobius function of 
C{M). 

When we restrict our attention to matroids of a fixed rank, the Whitney numbers of the 
first kind behave very predictably with respect to weak maps [ f 3) If 4| . 

Proposition 2.13 ([231; Corollary 9.3.7). If t : M ^ N is a surjective weak map and 
t{M) = t{N) = r, then Wk{M) > WkiN) for each k e {0,...,r}. 

In the case that r in Proposition 12 . 131 is a strong map, we get that Wk{M) — Wk(N) for 
each k G {0, r} which is evidenced in the following proposition. 

Proposition 2.14 ([TS], Corollary 7.3.4). If a : M N is a surjective strong map and 
r(M) = r(iV), then M^N. 

2.2 Diagrams of Spaces 

Next, we build up the necessary topological machinery in the way of diagrams of spaces. A 
diagram of spaces is a (covariant) functor T> : I ^ 'Top for some small category /. In this 
paper, we are only concerned with the case where / is a finite poset. Recall that, in the 
language of category theory, a poset P = [S,<) over a set 5" is a category whose objects are 
the elements of S and between any two points p,q £ S, there is a unique morphism p ^ q 
when p > g or no morphism otherwise. In this setting, a functor 2? : P — > Top consists of 
the following data: 

Definition 2.15. A P-diagram of spaces T> consists of 

• a finite poset P , 

• a CW complex D[p) for every p €z P, 

• a continuous map dpq : D{p) D{q) for every pair p > q of P satisfying 
dqr ° dpq{x) = dpr{x) for cvcry triple p > q >r of P and x G D{p). 

To every diagram P, one can associate a topological space via a (homotopy) colimit. 

Definition 2.16. The colimit of a diagram T> : P ^ Top is the space 

colimpP = ]J D{p) I - 

where the relation is generated by x ^ y for each x £ Dip) and y G D(q) if and only if 
dpq{x) = y. 

Colimits of diagrams of spaces appear all over in combinatorics and discrete geometry 
and are very convenient to work with; however, they have a significant drawback, in the 
sense that they do not behave well with respect to homotopy equivalences, see Appendix 
A for more details. For this reason, we use the following object which is slightly more 
complicated, but much more compatible with homotopy theory. 
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Definition 2.17. The homotopy colimit of a diagram V : P ^ 'Top is the space 

hocolimpP = ]J(A(P<p) x D{p)) / - 

peP 

where ^ is the transitive closure of the relation (a,x) ^ (&,?/) for each a G A(P<p), b G 
^{P<q): X G D{p) and y G D{q) if and only if p > q, dpq{x) = y, and a = b. 

Whenever the spaces in a P-diagram T> are metrizable (which is true for every space 
considered in this paper) , the homotopy cohmit of T> admits an exphcit geometric reahzation. 

Definition 2.18. For any P-diagram T>, define J{T>) as the join of all spaces in the diagram 
realized by embedding them in skew affine subspaces. The points of J{T>) can be parametrized 
as 



^ D[p), Q <tp <1 for all p G P, and tp = 1 

p£P 



Then the geometric reahzation o/hocohmp2? consists of the following set of points: 

{tQXQ + ... + tmX,n e J{V) I Xi G D{Pi),Pq < ... < , dp^^^^p, (x^+i ) = xj. 

The benefit of using homotopy cohmits, rather than ordinary cohmits, is revealed in the 
foUowing lemma: 

Lemma 2.19 (Homotopy Lemma, [24]). Let T> and 8 be P-diagrams with homotopy 
equivalences Oip : D{p) — )■ E{p) for every p G P such that the following diagram commutes 
for all p > q. 

ap 

Dip) E{p) 

epq 

D{q) E{q) 
Oiq 

Then {apjpgp induces a homotopy equivalence a : hocolinip 2? hocolinip£. 

Next, we consider the notion of a structure-preserving map between diagrams of spaces. 

Definition 2.20. A morphism {f,a):T>^£ of diagrams P : / — > Top to £ : J ^ Top is 

a functor f : I ^ J together with a natural transformation a from T> to £ o f . 

Our main interest in morphisms of diagrams is that they induce continuous maps between 
the corresponding homotopy colimits. The next two results are lifted from [22], but are 
commonly known in the theory of homotopy colimits, see [TT], [TH], and [H]. For the 
remainder of this section, let 2? : P ^> Top and £ : Q ^ Top be diagrams of spaces over 
posets P and Q. 

Proposition 2.21. // {f,a) : V ^ £ is a morphism of diagrams, then {f,o) induces a 
continuous map f* : hocolinip V — > hocolimg £. 

In fact, the map /* is completely explicit: If one writes each point in A(P<p) x D{p) as 
{XiPi H h XkPk, x) where pi < P2 < ■ ■ ■ < Pk = P, K > 0, Yl,^ Xi = 1, and x G D{p), then 

f*{Xipi H h XkPk, x) (Ai/(pi) H h XkfiPk), ap{x)). 

There is a simple criterion for when two morphisms of diagrams induce homotopic maps 
between the corresponding homotopy colimits. 
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Proposition 2.22. // (f,a),(g,l3) : 23 — > f are morphisms of diagrams such that there 
exists a natural transformation J ■ f ^ g satisfying E{^) o a = P, then f*:^g*. 

Remark 2.23. Whenever the components of a and (3 are inclusions and the maps in V 
and £ are also inclusions, any pair f,g:P^Q where f{p) > g{p) for every p G P satisfies 
the conditions of Proposition 12.221 and thus, /* ~ g*. 

In order to compare homotopy colimits of diagrams over different posets, we will use the 
following variation of the Upper Fiber Lemma [22j . which is a generalization of Quillen's 
Fiber lemma [B]. First, we establish a "gluing lemma": 

Lemma 2.24. Let X and Y be CW complexes and let A,BCX and C,D C Y be sub- 
complexes such that X = A U B and Y = C U D. If f : X ^ Y is a continuous map 
satisfying 

• f{A) C C and f{B) C D, 

• /U, /Is induce surjections, fA : H^{A) -» H^{C), fs : H^{B) -» H^{D), 
then f induces a surjection, f : H^,{X) H^{Y). 

Proof. Consider the induced chain map on the Mayer- Vietoris sequences oi X = AU B and 
y = C U £>. We get the following commutative diagram: 

H^{A)®H^{B) H^{X) 

{fA.fB) i i if 

H^{C)®H^{D) H^{Y) 
s 

where S is the standard difference map. Since fA, fs, and 6 arc surjections, So[fA, fs) = f°5 
is a surjection and hence, / is a surjection too. □ 

Lemma 2.25. Let {f,a):T>^£bea morphism of diagrams. If f* induces a surjection 

if,(hocolim{pgp.^(p)>^i, V) -» i7*(hocolimQ^^ £) 
for each q £ Q, then f* induces a surjection i?* (hocolimp 23) -» 22* (hocolimg f ) . 

Proof. This proof follows that of Theorem 3.8 in (35]. We induct on If either |Q| = 1 or 
there is a unique minimal element in Q, the statement is trivial. So, suppose that g G Q is one 
of several minimal elements Q. Then write Q = Q>qUQ\ {q} and P = /~^(Q>q)U/^^(Q\ 
{q}). By induction, /* induces surjections 22*(hocolimy-i(Q^^) 23) -» 22* (hocolimg^^ £) and 
22*(hocolimj:-i(Q\{q}) 23) -» 22* (hocolimQ\{g}. £). Since hocolimpP = hocolimj-i(Q^ j 23 U 
hocolimj-i(Q\{g}) 23 and hocolimg £ = hocolimg^^ £ U hocolimQ\{q} the result follows 
from Lemma 12.241 □ 

2.3 Topological Representations of Matroids 

In this section, we review Engstrom's construction. We begin with some more notation: 

Definition 2.26. Given a CW complex X , an X-arrangement consists of a CW complex 
Y and a finite collection A of subcomplexes of Y such that: 

1. The complex Y is homotopy equivalent to X*'^ for some d, and dim(y) = dim(X*'^). 

2. Each complex A in A. is homotopy equivalent to X*^'^~^^ and dim(A) — <i[\m{X*^'^~^^). 
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3. Each intersection B of complexes in A is homotopy equivalent to some X*'^ , and 
dim(B) = dim(X*^). 

J^. Every free action of a group T on X induces a free action of T on Y and every 
intersection of complexes in A. 

5. If B ~ X*'^ is an intersection of complexes in A, the complex A is in A, and A ^ B, 
then An B X<^-^\ 

Given an X-arrangement, one can always obtain the lattice of flats of a matroid in the 
following way. A subset {Ai, A2, An\ of A is a fiat in the arrangement if no subcomplex 

n 

_B in A \ {^1,^2, An} contains Ai. 

i=l 

Proposition 2.27 (|9]). // (F, A) is an X- arrangement, then the flats of A are the flats 
of some matroid. 

Engstrom showed that the converse is also true. His theorem consists of two parts: (1) 
it states that any matroid can be represented as an X-arrangement for any "nice" CW 
complex X] and (2) it shows how to compute the homotopy type of the resulting space. 

Theorem 2.28 (Engstrom's Representation Theorem for Matroids, [9j). Let M 

he a rank r matroid, and I a rank- and order-reversing poset map from C{M) to Br, the 
boolean lattice on [r] . Let X be a locally finite, regular CW complex and for each a € Br 
define 

] X if i e a 



Dx{cj) 



i=l 



ifiia 



to get a Br- diagram Vx with inclusion morphisms. 
Define the C{M)-diagram 'Dx{M, I) = Vx o I. Then 

{Y,A) = {hoco\im'Dx{M,l),{h.ocolim.'Dx{M,l)>a \ a is an atom of £{M)}) 
is an X -arrangement of C{M) and 

( Im(6,p)| 

^x(M,0:=|J^- V V 

pG£(M)\0 V 

We call the space S^x {M, I) an Engstrom representation of the pair (M, The regularity 
and finiteness conditions on X are only needed for computing the homotopy type of ^(M, I) 
with discrete Morse theory, [S]. For the rest of the paper, we omit these conditions, but 
continue to assume X is reasonably nice. 

Remark 2.29. For each p G £(M) \ 6, the space * 5''^(p)-2 depends only on the 

rank of p. We rewrite the formula for the homotopy type of £^x{M, I) as follows: 

/|m(6.p)| 

peC{M)\() \ 
^(M) 



1=1 
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where S''{Y) is the fc-fold suspension of Y. 

Example 2.30. Here we work out an expHcit example for the construction in Theorem 
the matroid M = ([5],X) where 

r0,{l},{2},{3},{4},{5},{l,3},{l,4},{l,5},{2,3},{2,4},{2,5}1 
\{3,4},{3,5},{4,5},{1,3,5},{1,4,5},{2,3,5},{2,4,5},{3,4,5}/- 

The flats of M are 

T={9, {1, 2}, {3}, {4}, {5}, {1, 2, 3, 4}, {1, 2, 5}, {3, 5}, {4, 5}, [5]} . 

Since M has rank three, we define a poset map I : C{M) by /({f,2}) — {1,2}, 

l{{3}) = /({4}) = {1,3}, and ;({5}) = {2,3}. The Hasse diagram of C{M) is drawn in 
Figure 1 decorated with triples of dots representing joins of spaces. Shaded dots correspond 
to X and unshaded dots correspond to 0. 



[5] o o o 




o o o 



Figure 1: Decorated Hasse diagram of £{M) 
The space I) with X = is drawn in Figure 2. 




Figure 2: The space ,5^o(M, /) from Example l2.30l fleft) compared with a spherical arrange- 
ment whose lattice of flats matches that of M (right) 
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Example 2.31. Here we compute the homotopy types of ,'7so{Ur.n) and which 
are codimension one and codimension two homotopy sphere arrangements representing Ur,m 
the uniform rank r matroid on the set [n] . By Theorem 12.281 and Remark 12.291 we have 



and 

V ((^^r^-)) ^ V I V s"'' 

Therefore, the representations are homotopy equivalent to wedges of spheres. To count the 
number of spheres of each dimension, we compute Wi{Ur.n) for each i £ [r\. Observe that 
the subposet of C{Ur.n) consisting of elements with rank at most r — 1 is isomorphic to 
that of Bn- So, for every p G C{Ur.n) with r(p) < r — 1, fj,{d,p) = (— 1)''^^) and hence, 
Wi{Ur^n) = (") for each j £ [r — 1]. The only remaining element of C{Ur,n) is the single rank 
r flat [n]. To compute Wr{Ur.n) — |m(0, ["■])!, we apply Proposition 12.41 Let a G [n]. The 
coatoms of C{Ur^n) which do not cover a are the r — 1 element subsets of [n] which do not 
contain a. There are {1Z\) of them. Thus, 

^SO ~ V^'"' and ^S-{Ur,n) - V V 



where m = (" :[) + Yj (fc) ^nd m(i) equals (") if i G [r - 1] and if i = r. 

k=l * * 

The space ^7ga{M,l) is the homotopy sphere arrangement analog of a real hyperplane 
arrangement and i^i (M, I) is the homotopy sphere arrangement analog of a complex hyper- 
plane arrangement. Example 12.311 illustrates that this analogy is drawn not only from the 
codimension of the arrangements, but from their overall behavior as well. The codimension 
two picture reveals more information about the underlying matroid than the codimension 
one case, since each nonzero Betti number of ^s^{M^l) is determined by the elements of 
C{M) with a specific rank whereas P^(m)-2 is the only nontrivial Betti number of ^go (A/, I). 



3 Topological Representations of Matroid Maps 

This is the main part of the paper, in which we prove that weak maps between matroids 
induce continuous maps between their topological representations. We also observe, from 
the theory of homotopy colimits, that the induced maps are F-equivariant whenever the CW 
complex X, in the X-arrangements, supports a free F-action. We finish the section with 
a new and conceptual proof of Proposition 12.131 and show that isomorphisms are the only 
strong maps which induce homotopy equivalences. 

An enticing feature of Theorem 12.281 is the specification of a rank- and order- reversing 
poset map I : C{M) — > Br. This allows us to obtain different geometric realizations of the 
same representation in a combinatorially convenient way, adding versatility to the construc- 
tion in a number of applications. For instances in which the specific geometric realization on 
^x{M, I) is less vital, we observe that the homotopy type of ,%(M, /) is independent of the 
choice of L In such cases, we often specify a choice for each map. Either way, maintaining 
this versatility with respect to matroid maps requires a bit of bookkeeping. We proceed 
with some new definitions: 
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Definition 3.1. Let M be a matroid and p E N such that p > r(M). A p-immersion of M 
is a rank- and order-reversing poset map I : C{M) Bp. 

For convenience, we refer to the pair (M, I) where M is a matroid and / is a p-immersion 
of M as a p-immersed matroid. In the case where p = t{M), we abbreviate p- immersed 
matroid to immersed matroid. 

Definition 3.2. Given p-immersions I : M ^ Bp and V : N ^ Bp of matroids M and N , 
a weak map t : M N is called p-admissible if for every p G C{M), l{p) C /'(t'^(p)). 

Before we address the main theorems, we make two remarks: the first asserts that resuhs 
about p-immersed matroids with p-admissible maps apply to matroids and weak maps; the 
second describes how the topological picture changes when we consider the topological 
representation of a p-immersion of a matroid M where p > r(M). 

Remark 3.3. For any matroid M there are, in general, many choices of I which yield an im- 
mersed matroid, see j^. Moreover, for any weak map t : M ^ N and p > max{r(M), [(A^)}, 
one can always find a pair of maps I and V so that r : (Af, I) {N, I') is p-admissible. 

Indeed, one can fix a canonical map / : C{M) — > Bp for all matroids M with p > r(Af). 
For the rest of the paper, we set / : C{M) Bp to be the map defined by l{p) — [p — ^{p)] 
for each matroid M. When using we simplify our notation to T>x{M) :— VxiM/l) and 
^x(M) := ^x{N,i). 

Lemma 3.4. Every weak map t : M N between matroids M and N is a p-admissible 
weak map between the p-immersed matroids {M, I) and (N, I) for each p > max{r(M), t{N)}. 

Proof. Let p £ C{M). Since r is a weak map, {]y{T'^{p)) < Vm{p) and hence, 

lip) = [p- vm{p)] C [p - rjv(T#(p))] = i{T*{p)). 
Thus, T is p-admissible. □ 

Remark 3.5. For a p-immersed matroid {M,l) with p > r(M), the space 3^x(M,l) is not 
an X-arrangement. 

We leave it to the reader to check that the fifth condition in the definition of an 
X-arrangement is not satisfied. It turns out, however, that these spaces are merely X- 
suspensions of X-arrangements. 

Proposition 3.6. For any p-immersion I of a matroid M, .^x{M, I) ~ X''"'"'^^) * ^x{M). 

Proof. It is a straightforward fact about homotopy colimits that for any P-diagram 2? and 
finite CW complex F, F * hocolimpi? — hocolimpf where E = Y \s the diagram 
defined by associating Y * Dp to each p £ P and letting id * dpq : Y * Dp Y * Dq 
be the map induced by taking the identity on Y , dpq : Dp Dq, and extending linearly 
to each element in the join Y * Dp for each p > q in P. Thus, X''"'^^*^) * ^(M) = 
hocolim^(^^)^Q XP-'^'-^'^ *Vx{M). Since Dxip) ^ for each p e £(M), we know 

that XP^^^^^^ * Dxip) - XP-^'^P^ ~ Dx{l{p)). The resuh follows from Lemmaim □ 

Since the dimension of S^x{M) is a function of r(Af), it is not always possible to find 
nice maps between 5^(M) and 3^(iV) when r(Af) 7^ '^{X). In such cases, we can still 
make stable statements, i.e. 5^(Af) and ,^x{X) are compared after a sufficient number of 
X-suspensions. In the language of Proposition [3761 this corresponds to taking p-immersions 
I and V of A/ and iV, respectively, for some common p 6 N and comparing ,^x{M,l) to 
3'xiX-, I')- We are now ready to present the main theorems of the paper. 
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3.1 Continuous and Equivariant Representations 

We begin by showing that p-admissible weak maps induce morphisms of diagrams. 

Theorem 3.7. Let X and Y be finite CW complexes with a continuous map f : X ^ Y and 
let {M,l) and {N,l') be p-immersed matroids where p > max{r(M), r(A^)}. If t : {M,l) 
{N, I') is a p-admissible weak map, then t"^ induces a morphism of diagrams 

{T*,a):Vx{M,l)^VY{N,l')- 

Proof. The map r'^ is clearly a functor from C{M) to JC{N). We proceed by constructing 
a natural transformation a from VxiMJ) to VyiNJ') o t#. Since r is p-admissible, we 
get a natural transformation rj : I ^ I' o t"^ where rjp is the "C" map in Bp. Next, let 
fs : Dx{s) -> Dy{s) be the diagonal map induced by / for each s G Bp. Then / yields a 
natural transformation / from T^x to Vy. This can be seen diagrammatically since for each 
p > g in C{M) and s C t in Bp, 

C i 
Kv) l{q) Dx{s) Dx{t) 

Vp i i Vq fs i i ft 

l'{r*{p)) l'{r*{q)) Dy{s) DyH) 

clearly commute. Since Vx{M, I) ^Vx ol and Vy{N, V) o t* ^Vyol'oT*, define the 
natural transformation a to be the "horizontal" composition of r/ and /. □ 

Since morphisms of diagrams induce continuous maps between their homotopy colimits. 
Theorem 13.71 immediately implies that non-annihilating, admissible weak maps induce con- 
tinuous maps between the topological representations of immersed matroids. We can prove 
a much stronger corollary using the theory of homotopy colimits. 

Corollary 3.8. For any finite CW complexes, X and Y , and continuous map f : X ^ Y , 
a p-admissible weak map t : (Af, I) {N, V) between p-immersed matroids induces a con- 
tinuous map 

T* : hocohm£(M) T>x{M, I) — > hocolim£(jv) VyiN, I') 

such that (1) T*\^-^(^M,i) is homotopic to a map into £^y{N,V) and (2) if a group T acts 
freely on X and Y such that f is T -equivariant, then t* is T -equivariant as well. 

Proof. The existence of r* follows directly from Theorem 13.71 and Proposition 12.211 If r is 
non-annihilating, then T*|^^(jv/,i) raaps into ^y{N,1') and (1) is trivial. Otherwise, let a 
be any atom in t'^{C[M) \ 0) and let : C{M) C{N) be the map induced by 



Taip) ■■= 



-(p) if T#(p) e £(iV) 
otherwise 



for every atom p £ C{M). By Proposition 12. 22[ t* ~ r* and since Ta is non-annihilating, 
T* maps ^x{M,l) to ^y{N,l'). Condition (2) falls out naturally from g). □ 



While Theorem 13.71 and Corollary 13.81 are rather general, they restrict to special cases 
which are more practical. For instance, if we set X — Y, choose a canonical family of 
immersions, such as I, and restrict our attention to matroids of a fixed rank, then we get 
the following simpler statements. 
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Corollary 3.9. Let X be a finite CW complex and let M and N be rank r matroids. If 
T : M N is a weak map, then t"^ induces a morphism of diagrams [t"^ , l) : Dx (M) — 
T^xiN) where i is the natural transformation given by inclusion maps. 

Corollary 3.10. For any finite CW complex, X, a non- annihilating weak map t : M ^ N 
between rank r matroids induces a continuous map t* : .^x{M) — £^x{N). Moreover, if 
there is a free action of a group T on X , then r* is T-equivariant. 

3.2 Properties of Continuous Representations 

In this section, we explore several combinatorial aspects of weak maps which have nice 
topological interpretations. We begin with a new and conceptual proof of Proposition 12. 131 
For a fixed CW complex X and p G N, define Y, = for each I < i < p. By 

Remark 12.291 for any p-immersed matroid {M,l), 

r(A/) 

/3fc(^x(M,/)) = w,{M)h{Y^) (*) 

2 = 1 

for each fc G N. So, there is a natural correspondence between the Whitney numbers of the 
first kind of a matroid and the Betti numbers of its Engstrom representations. 

Theorem 3.11. Let X be a finite CW complex and t be a surjective p-admissable weak 
map between p-immersed matroids (M,l) and {N,l'). Then 

l3k{^x{M,l))>^k{^x{N,l')) 

for each fc G N. 

Proof. We prove that r* induces a surjection in homology. The key observation is that the 
space hocolim£(jv)>g ^'x contracts onto Dx{q) for each q G C{N). By Lemma [2.9) there 

exists a flat p' G (t^^) ^(q) with tM{p') = '^N{q)- Thus, hocolimjpgp.^#(p)>^} D contains 
Dx{p'), which is included into Dx{q) by r*, and hence, r* induces a surjection 

7J,(hocolim{pg£(M):r#(p)>9} T^x) -» i?*(hocolim£(Ar)^^ Vx). 

By Lemma t* induces a surjection H^{3^x{M,l)) -» H^{J'x{N ,1')) and the result 

follows immediately. □ 

When X ~ , Y, ~ ^S'-'+a ^nd thus, /32,.-.+2(>^si (M)) = w^{M) for each i G 
{0, 1, Proposition 12 . 1 31 is now an easy corollary of Theorem 13. Ill 

Corollary 3.12 (Proposition [2^ 13p . If t : M ^ N is a surjective weak map and t{M) = 
t{N) = r, then Wk{M) > WkiN) for each k G {0, r}. 

Proof For k G {0, ...,r}, Wk{M) = P2r-k+2{.^s^{M)) > p2r-k+2{.%^{N)) = wu{N). □ 

Next, we take a close look at truncations. To begin, observe that for any rank r matroid 
M and n < r, the lattices C{M) and C{T'^^'^{M)) are isomorphic up to rank n — 1. Thus, 
Wk{M) = Wk{T'^~"'{M)) for each k < n — 1. For k = n, we have the following lemma which 
we suspect is already known. Since we could not find a reference for it, we include a proof 
here. 

Lemma 3.13. For any rank r matroid M and n < r, Wn{M) > w„(T''^"(M)). 
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Proof. Let a be a rank one flat of T'' "(M), let ^ be the set of rank n ~ 1 flats of 
T^~^{M) which do not cover a, and let 7^" be the set of rank n flats of M. By Lemma [2^ 

u;„(T'-"(M)) =A'£(T-.(Af))(6,i) - \f^ciT^-HM)){0,q)l 

Since every interval in a geometric lattice is geometric, we apply Lemma 12.41 again to get 
A'£(M)(0,p) = — J2 M£(Af)(0, for each p G J-"". Observe that each q G is 

{96-Fo-'|9<P} 

covered by at least one element of J^", so 

because IJ.c{m){^,q) = M£(T'— "(Af))(0, g) for aU p with i-((7) < n. □ 

We can now give some sufficient conditions for when the continuous representation of a 
surjective weak map strictly decreases Betti numbers. 

Theorem 3.14. Let X be a finite CW complex and t be a surjective p-admis sable weak 
map between p-immersed matroids {M,l) and {N,l'). If t{M) > t{N) and /3kiYi) ^ for 
some I G {r(A^) + 1, r(A/)}, then h{^x{M,l)) > h{.^x{N,l')). 

Proof. By Lemma 12.111 r factors uniquely through a truncation. Thus, Proposition 12.131 
and Lemma [3.131 combine to give ■Wi{M) > Wi{N) for all i G By Equation (*), 

r(jv) r(Af) 

i=l i=r(Ar)+l 

t{N) r(M) 
> Y w,{N)Pk{Y{) + Y w,{M)h{Y,) 

i=l i=t(N) + l 

= h{^x{N,l')) 

Since each Wi is positive (Lemma 12. 5p . Wi{M)l3k{Yi) is positive whenever PkiXi) ^0. □ 

When X = 5°, ~ S^-^ for each I < i < p. Since £^s^>{M,l) is a wedge of (p - 2)- 
spheres, Pp^2 is the only nonzero Betti number. 

Corollary 3.15. If t is a surjective p-admissable weak map between p-immersed matroids 
{M,l) and {N,l') and t{M) > t{N), then /3p_2(^so(M, 0) > Pp^2{.^s«iN,l')). 

We conclude this section by considering when the Engstrom representations of two ma- 
troids on the same ground set, which are comparable by weak order, can be honiotopy 
equivalent. By experimentation, this only seems to happen when the matroids have isomor- 
phic lattices of flats or equivalently, have the same simplification. 

Conjecture 3.16. Given a finite CW complex X which is not contractible and two p- 
immersed matroids {M,l) and iN,l') such that ^x{M,l) — -^xiNyl'), if there exists a 
surjective weak map t : M ^ N , then t"^ is an isomorphism. 

We are able to give a partial result in the case of strong maps. 

Proposition 3.17. Given a finite GW complex X which is not contractible and two p- 
immersed matroids {M,l) and {N,l') such that ^x{M,l) ~ .^TxiN^l') , if there exists a 
surjective strong map a : M ^ N, then a is an isomorphism. 
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Proof. The main observation is that M and N must have the same rank. If r(M) > t{N), 
then by Theorem [3?T4l there is a fc G N such that Pk{^x{M,l)) > l3k{^x{N,l')) which is 
not possible since 5x(M, I) ~ ^(iV, Z'). Therefore, r(M) = r(A'') and, by Proposition [^Hl 
M^N. □ 

Whenever X is a homotopy sphere, the conditions of Proposition 13.171 are satisfied. 
Therefore, any mapping between homotopy sphere arrangements which arises from a strong 
map, but is not an isomorphism of the underlying matroids, strictly decreases Betti numbers. 



4 Functoriality 

Let (r, n) be the category of rank r matroids on n elements with weak maps and define 
A(r, n) to be the category of immersed rank r matroids on n elements with admissible weak 
maps. In this section, we show that '■ A(r, ri) IIo(1cy») is a functor for each CW 
complex X, and that it extends naturally to a functor 7W(r, n) — > Yio{'Top). Here, Ho(lbp) 
denotes the homotopy category of 'Top^ i.e. the category with topological spaces as objects 
and homotopy classes of continuous maps as morphisms. 

By Theorem 12.281 we know maps the objects of A(r, n) to objects in Top and by 
Corollarv l3.81 5^ maps morphisms of A(r, n) to homotopy classes of morphisms in 'Top. It 
is not immediately clear, however, that this correspondence is functorial since composition 
is not always preserved by #. 

Example 4.1. Let M, N,Le X(3, 4) be defined by their flats 

Tm = {0, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, [4]} 
J-AT = {0, {!}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3, 4}, [4]} 
Fl = {0, {1}, {2}, {3, 4}, {1, 2}, {1, 3, 4}, {2, 3, 4}, [4]} 

and observe that the identity map on [4] gives weak maps icLmn '. M N , id^L : N ^ L, 
and idML : M L. Clearly, idML — id^L ° idMN, but 

id* ^{{3, 4}) = {3, 4} ^ {2, 3, 4} = id*^ o id* ^{{3, 4}). 

Fortunately, we can show that .^x preserves composition up to homotopy, i.e. (a or)* ~ 
a* o T* for any pair of weak maps t : M —¥ N and a : N ^ L. This is illustrated in Figure 
3 by the arrows mapping idf;^({3,4}) ~ {3,4} to id*]^ o id*^^{{3,^}) — {2,3,4}. 

Theorem 4.2. For any fixed r, n G N with r < n and CW complex X , S/'x is a functor 
from A(r, n) to Ylo{Top). Furthermore, if X is equipped with a free T -action for some group 
T, then ^ is a functor from A(r, ri) to r-Ho('3c'^). 

Proof. From the preceding discussion, we know that ^x maps objects to objects and mor- 
phisms to morphisms. All that remains to check is that ^x preserves identity maps and 
compositions up to homotopy. To see that the identity map id on an immersed matroid 
[M, I) induces the identity map on 3x{M, I), observe that id* is the identity on C{M) and 
that each component of a in the morphism {id, a) : T>x{M,l) — > T>x{M,l) is the identity 
map. Therefore, {id, a) is the identity morphism on Vx{M,l) which induces the identity 
map on its homotopy colimit, and hence on ,'^x{M, I). 

Next, let T : {M,Im) — > {N,Im) and cr : {N,In) {L,Il) be admissible weak maps 
between rank r immersed matroids. We claim that {aor)* {p) C cr# or* {p) for all p 6 C{M) . 
Clearly, t{p) C cIm{t{p)), so cr(r(p)) C a{clN{T{p))). This implies that 

(cr o t)*{p) = clL{(y{T{p))) C clL{a{clN{T{p)))) =a* o T*{p) 
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Figure 3: Sphere arrangements corresponding to matroids M, N, and L in Example 14.11 

for all p e C{M). By Remark I2.23[ there exists a natural transformation 7 : a"^ o r"*^ — >■ 
(a o t)"^ . Consider the morphisms of diagrams (ct^^ o t"^ ,a) and {{a o t)"^ , 13) obtained in 
Theorem l3.7[ i.e. a and /3 are natural transformations whose components consist of inclusion 
maps. By Proposition 12.221 we know that (cr o r)* ~ cr* o r* and therefore, is a functor 
from A(r, n) to ilo{'Top). The F-equivariant version of the theorem falls out naturally from 
the homotopy colimit toolbox in [8]. □ 

By Lemma [331 we can immediately restate Theorem 14.21 in terms of matroids. 

Corollary 4.3. The map pL : M{r,n) — > A{r,n) defined by M ^ (MJ) extends each 9'x 
to a functor from A4{r,n) to Ho^'Top). 

We conclude this section with the following remark: 

Remark 4.4. At first glance, one might hope for a strengthening of Corollary 13.81 that 
yields a functorial relationship from A(r, n) to Top rather than }io{'Top). Unfortunately, 
even if such an improvement is possible, the fact that ^ does not preserve composition 
precludes the existence of such a functor. Thus, Theorem 14.21 is the best we can possibly 
hope for in our context. 

5 Future Directions 

This paper establishes a new framework for studying the structure theory of matroids regard- 
ing weak and strong maps. We conclude with some unresolved questions and a discussion 
potential areas where our work may be beneficial. 
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5.1 The Choice of Immersion of a Matroid 

In Theorem 12. 28[ we get that the homotopy type of .^(M, /) is independent of the choice 
of It would be nice to have a more direct proof of this fact. 

Question 5.1. Given two immersions {M,l) and {M,V) of the same matroid M, can we 
find an explicit map between £^x{M,l) and c^(M, I') which is a homotopy equivalence? 

5.2 The Unimodahty of the Whitney Numbers 

With the new topological interpretation of Whitney numbers presented in this paper, one 
may hope to solve more elusive problems such as the famous unimodahty conjectures of 
Rota [lilllT]. 

Conjecture 5.2 (Rota, 1971). For every rank r geometric lattice, L, the Whitney numbers 
of the first kind are unimodal, i.e. for some < k < r, 

wo{L) < ■ ■ < Wk-i{L) < Wk{L) > Wk+i{L) >■■■> Wr{L). 

Conjecture 5.3 (Rota, 1971). For every rank r geometric lattice, L, the Whitney numbers 
of the second kind are unimodal, i.e. for some < k < r, 

WoiL) <■■< Wk-i{L) < WkiL) > Wk+i{L) >■■■> WriL). 

Huh and Katz recently proved Conjecture 15.21 for representable matroids by studying 
the intersection theory of certain toric varieties [12] . Since homotopy colimits of diagrams 
of spaces can be used to construct toric varieties [12], one might hope to extend the work 
of Huh and Katz to non-representable matroids. 

5.3 Matroid Bundles 

Gelfand and MacPherson used oriented matroids to provide nice combinatorial formulas for 
characteristic classes of topological spaces with regular cell structures [lOJ by associating 
an oriented matroid bundle to each real vector bundle. The Topological Representation 
Theorem for oriented matroids then allows one to construct a "spherical" bundle for each 
oriented matroid bundle. Anderson and Davis showed that both of the above processes are 
functorial and their composition behaves like the forgetful functor where the zero section is 
deleted. Thus, little information is lost in the combinatorialization of real vector bundles 
[TJ|4]. It is natural to ask if we can combinatorialize vector bundles over unordered fields, 
such as C. Our hope is that the results in this paper will provide the toolbox for extending 
this line of work. 

Acknowledgements. The author wishes to thank Eric Babson and Alexander Engstrom for 
their many helpful conversations and suggestions. This work was partially supported by the 
University of California, Davis Department of Mathematics, a U.S. Department of Education 
Graduate Assistance in Areas of National Need Fellowship, and National Science Foundation 
Grant # DMS-0636297. 

A Appendix 

Here we give an informal exposition on homotopy colimits. This is merely intended to help 
readers who are unfamiliar with diagrams of spaces build some intuition on what these 
objects are and how they are useful. For a more formal and complete introduction, we 
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refer to the reader to |22j and |24) , especially for anyone coming from a more combinatorial 
background. 

Although the language of diagrams and colimits is not commonly used in discrete ge- 
ometry, it can be applied in many settings throughout the field. For instance, a geometric 
simplicial complex is the colimit of a diagram over its face poset, ordered by reverse inclu- 
sion, where the spaces are geometric realizations of the simplices and the maps are simply 
the inclusion maps. We illustrate this in the following example: 

Example A.l. Let A be the simplicial complex consisting of two triangles which are 
glued along one edge. The complex consists of four 0-simplices, five 1-simplices, and two 
2-simplices which are glued together as drawn in Figure 4. 




Figure 4: The disjoint union of the simplices of A with indicated gluing maps 

We can form a diagram of spaces I?(F(A)) over the face poset F{A) of A by using the 
faces themselves as the spaces and the corresponding inclusion map for each relation. The 
colimit of the diagram identifies the simplices along each of the gluing images yielding a 
geometric realization of A. 




Figure 5: The colimit (left) and homotopy colimit (right) of the diagram 'D{F{A)) 

The homotopy colimit of the diagram consists of the disjoint union of the simplices in 
A glued together with the mapping cylinders of each of the inclusions. Each of the medium 
grey cells in Figure 5 is obtained from mapping a 1-simplex into a 2-simplex and each of 
the dark grey cells corresponds to the choice of mapping a 0-simplex either to a 1-simplex 
first and then to a 2-simplex or directly to a 2-simplex . 

Notice that the colimit and homotopy colimit of the diagram in Example lA.ll have the 
same homotopy type. This is not always the case, even for diagrams with well behaved 
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spaces and maps. In fact, a natural homotopy equivalence of two P-diagrams, i.e. a mor- 
phism of diagrams {id, a) where ap is a homotopy equivalence for each p G P, cannot 
guarantee a homotopy equivalence between colimits. This is a significant drawback, even 
on an intuitive level, because if wc take two collections of spaces which arc componentwise 
homotopy equivalent and glue them together via the same combinatorial data, we want 
the resulting spaces to be homotopy equivalent as well. The reason this does not happen 
for colimits is that one can make too many identifications and kill off interesting topology. 
One should think of the homotopy colimit as gluing the spaces in a diagram together more 
carefully. Consider the following example: 

Example A. 2. Let P be the poset in Figure 6. 



p 




Figure 6: A simple poset P 

Define P-diagrams V and £ by D{p) = E{p) = S\ D{q) = E{q) = E{q') = ; and 
D{q') = D"^ where every map is constant except for dpqi, which is the inclusion map of D{p) 
into the boundary of D{q'). 




Figure 7: The diagrams of spaces V (left) and £ (right) 

The diagrams T) and £ are naturally homotopy equivalent, yet their colimits, clearly have 
different homotopy types. In the colimit of V, D{p) is identified with both the boundary of 
D{q') and the point D{q) and hence, colimD ~ S^. In the colimit of £, all of the spaces are 
identified with a single point. 




Figure 8: The homotopy colimits of V and £ 
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Observe, however, that this problem is fixed if we glue in the raapping cylinder from 
each map in the diagram rather than simply making identifications. In Figure 8, it is clear 
that the homotopy colimits of the diagrams are both homotopy equivalent to 5*^. Lemma 
12.191 asserts that this will always be the case. 
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